//#define _CRT_SECURE_NO_WARNINGS
//#include<bits/stdc++.h>
//using namespace std;
//#define N 100
//int solve(vector<int>& arr)
//{
//	int ans = -1;
//	int size = arr.size();
//	if (size == 1) return 0;
//	if (arr[0] > arr[1]) return 0;
//	if (arr[size - 2] < arr[size - 1]) return size - 1;
//	int l = 1, r = size - 2;
//	while (l <= r)
//	{
//		int mid = l + (r - l) / 2;
//		if (arr[mid] < arr[mid - 1])
//		{
//			r = mid - 1;
//		}
//		else if (arr[mid] < arr[mid + 1])
//		{
//			l = mid + 1;
//		}
//		else //arr[mid]>arr[mid-1] arr[mid]>arr[mid+1]
//		{
//			ans = mid;
//			break;
//		}
//	}
//	return ans;
//}
//
//
//int main()
//{
//	ios_base::sync_with_stdio(0);
//	cin. tie(0);
//	vector<int> arr(N);
//	cout<<solve(arr);
//	return 0;
//}